помеченная вершина

См. также в других словарях:

• ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… …   Математическая энциклопедия

• Жуковский, Василий Андреевич — — знаменитый поэт. ?. ДЕТСТВО (1783—1797) Год рождения Жуковского определяется его биографами различно. Однако, несмотря на свидетельства П. А. Плетнева и Я. К. Грота, указывающих на рождение Ж. в 1784 г., нужно считать, как и сам Ж.… …   Большая биографическая энциклопедия

• Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

• Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

• Курганная гипотеза — У этого термина существуют и другие значения, см. Курганная культура. Обзор курганной гипотезы. Индоевропейцы …   Википедия